Fez parte do Ministério de Louvor Diante do Trono, liderado por sua irmã Ana Paula Machado Valadão Bessa, iniciando em 1998. Filho do pastor presidente da Igreja Batista da Lagoinha, Márcio Valadão, André é casado com Cassiane Valadão. Formado como ministro pelo Rhema Bible Trainning Center/Kenneth Hagin Ministries (EUA), também pela Escola de Missões DOMATA em Tulsa/Oklahoma e pelo seminário de música Christ For the Nations em Dallas no Texas.